الگوریتم نقطه مبدأیی برای مسائل غیر محدب روی منیفلدهای هادامارد

پایان نامه
چکیده

در این پایان نامه، الگوریتم نقطه مبدأیی را برای حل مسائل مینیمم سازی ای روی منیفلد های هادامارد توسیع می دهیم که توابع هدف آن ها دارای شرایط خاصی از جمله نا محدب، موضعا لیپ شیتز و یا شبه محدب می باشند. برای رسیدن به این هدف از مفهوم زیر دیفرانسیل ها روی منیفلد های هادامارد استفاده می کنیم و در هر حالت فرض هایی اضافه برای تابع هدف در نظر می گیریم. بعلاوه, ثابت می کنیم که دنباله تولید شده توسط الگوریتم نقطه مبدأیی به جواب بهینه همگراست که همان نقطه بحرانی تابع هدف است.

۱۵ صفحه ی اول

برای دانلود 15 صفحه اول باید عضویت طلایی داشته باشید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

توسعه یک الگوریتم نقطه مرزی برای حل مسائل برنامه‌ریزی خطی با جواب اولیه موجه

در این تحقیق برای حل مسائل برنامه ریزی خطی، الگوریتم SALCHOW توسعه داده شده است که در هرگام در جهت گرادیان مقید تابع هدف حرکت می‌کند به‌نوعی که همواره روی مرز ناحیه موجه باقی می‌ماند. این نوع حرکت بر روی مرز ناحیه موجه متفاوت با رفتار الگوریتم سیمپلکس است که روی گوشه های فضای موجه حرکت میکند. از سوی دیگر با رفتار الگوریتم های نقاط درونی هم که از روی مرز فضای موجه جدا شده و وارد آن می شوند، نیز ...

متن کامل

روش های نقطه تقریبی برای کلاس های توابع محدب و غیر محدب روی خمینه های هادامار

در این پایان نامه روش نقطه تقریبی را برای کلاس خاصی از توابع غیر محدب، روی خمینه های هادامار بررسی می کنیم. دنباله ی تولید شده توسط این روش، خوش تعریف است. به علاوه ثابت می کنیم که هر نقطه ی انباشتگی از این دنباله، در شرایط بهینگی صدق می کند و تحت شروطی روی این دنباله، همگرایی آن برای یک می نیمم کننده بدست می آید. هم چنین روش نقطه تقریبی را با استفاده از فاصله ی برگمن برای حل مسائل بهینه سازی م...

نامساوی هادامارد برای توابع لگاریتم محدب

در این پایان نامه تابع محدب و همچنین توابعی از نوع محدب مانند m - محدب و (a,m) - محدب و s - محدب و از قبیل این توابع به خصوص توابع لگاریتم محدب را معرفی می ناماید و به اثبات نامساوی هادامارد برای این توابع می پردازد.

15 صفحه اول

الگوریتم های نقطه درونی برای حل مسائل بهینه سازی نیمه معین محدب مرتبه ی دو.

در این رساله ‏به آنالیز و بررسی مسائل بهینه سازی نیمه معین محدب مرتبه ی دو می پردازیم و الگوریتم های نقطه درونی را برای حل آن ارائه می دهیم. این رساله شامل چهار فصل می باشد. در فصل اول به معرفی مسائل بهینه سازی نیمه معین محدب مرتبه ی دو به عنوان توسیعی از مسائل نیمه معین ‎‏پرداخته‎ و یک روش نقطه درونی اولیه-دوگان بر اساس تابع هسته ای‏، برای حل آن ارائه می دهیم. در فصل دوم توابع هسته ای را معرف...

15 صفحه اول

یک الگوریتم تقریبی برای مسائل برنامه ریزی چندهدفی محدب

در این پایان نامه ابتدا یک الگوریتم متناهی برای تولید مجموعه همه نقاط گوشه ای کارا در فضای هدف از مسئله برنامه ریزی چند هدفی خطی ارائه می شود، سپس روشی برای تقریب مجموعه غیرتسلطی از مسئله برنامه ریزی چند هدفی غیرخطی که توابع هدف و فضای شدنی محدب است، ارائه می شود. ثابت می شود که این روش مجموعه ای از نقاط ?- غیرتسلطی را فراهم می کند. برای حالتی که توابع هدف و محدویت های مسئله مشتق پذیر هستند، ی...

نامساوی های نوع هرمیت - هادامارد برای تابع h-محدب

نامساوی هرمیت-هادامارد یکی از نامساوی های مهمی است که توجه بسیاری از ریاضیدانان را به خود جلب کرده است. در این رساله ابتدا این نامساوی را برای تابع محدب بررسی می کنیم. سپس نامساوی هرمیت-هادامارد را برای برخی توابع محدب و شبه محدب دیفرانسیل پذیر ارائه می دهیم و کاربردهایی از میانگین های خاص را بیان می کنیم. به علاوه این نامساوی را برای تابع s-محدب نیز بررسی می کنیم، در ادامه پس از یک مطالعه ی گس...

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ذخیره در منابع من قبلا به منابع من ذحیره شده

{@ msg_add @}


نوع سند: پایان نامه

وزارت علوم، تحقیقات و فناوری - دانشگاه سمنان - دانشکده ریاضی

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023